Nguyễn Thành Phát sinh tại Vũ Hán. Năm 1979, ông làm công nhân dệt may trong một nhà máy trang phục địa phương. Năm 1982, ông gia nhập Đảng Cộng sản Trung Quốc. Ông học chủ nghĩa cộng sản quốc tế tại Đại học Sư phạm Hoa Trung và cũng có bằng tiến sĩ luật học. Năm 1994, ông phụ trách Ủy ban chứng khoán Vũ Hán. Tháng 9 năm 1995, ông được bổ nhiệm làm Bí thư Quận ủy Vũ Xương. Tháng 12 năm 1997, ông được bổ nhiệm làm Tổng Thư ký Thành ủy Vũ Hán. Tháng 3 năm 1998, ông nhậm chức Thị trưởng Hoàng Thạch. Tháng 11 năm 2001, ông được bổ nhiệm giữ chức Tổng Thư ký Chính phủ nhân dân tỉnh Hồ Bắc. Tháng 12 năm 2002, ông được bổ nhiệm làm Bí thư Thành ủy Tương Phàn. Tháng 9 năm 2004, Nguyễn Thành Phát được bổ nhiệm làm Phó Tỉnh trưởng tỉnh Hồ Bắc. Tháng 6 năm 2007, ông được bầu kiêm nhiệm chức vụ Ủy viên Ban Thường vụ Tỉnh ủy Hồ Bắc.

Tháng 1 năm 2008, ông được bổ nhiệm làm Thị trưởng thành phố Vũ Hán, thủ phủ tỉnh Hồ Bắc. Tháng 1 năm 2011, Nguyễn Thành Phát được bổ nhiệm giữ chức Bí thư Thành ủy Vũ Hán, ông cũng là Ủy viên Ban Thường vụ Tỉnh ủy Hồ Bắc.[1]